Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- noun computing theory The
complexity of an information object—such as a book or an image—informally defined as the length of the shortest program that produces that information object.
Etymologies
Sorry, no etymologies found.
Support
Help support Wordnik (and make this page ad-free) by adopting the word Kolmogorov complexity.
Examples
Sorry, no example sentences found.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.